[차분 제약] poj 2983: Is the Information Reliable?

대체로 제목:    n 개 점 의 m 조 제약 정 보 를 드 립 니 다.모든 정 보 는 (P a b c) a 가 b 북방 거리 c 의 위 치 를 나타 내 거나 (V a b) a 가 b 북방 1 단위 거리 또는 더 먼 위 치 를 나타 낸다.상기 m 개 요구 에 부합 하 는 점 이 있 을 수 있 는 지 물 었 다. 대체적인 사고방식:    dis [i] 를 시작 점 까지 의 거리 로 설정 합 니...

계차 제약poj 2983